Package Back

Class Tree<T extends java.io.Serializable & java.lang.Comparable<T>>

  • All Implemented Interfaces:
    java.lang.Comparable<Tree<T>>

    public class Tree<T extends java.io.Serializable & java.lang.Comparable<T>>
    extends java.lang.Object
    implements java.lang.Comparable<Tree<T>>
    • Constructor Summary

      Constructors 
      Constructor Description
      Tree()  
      Tree​(Node root)
      konstruktor, priradi do hodnoty korena vrchol z parametra ktory ak je null tak donho priradi prazdn konstruktor vrcholu
      Tree​(java.lang.String filename)
      otvori JSON so zadanym nazvom, precita prve riadky pokial sa nedostane na cast ktora patri korenu, na tu zavola konstruktor Ostatne.Node ktoremu poda scanner
    • Method Summary

      All Methods Static Methods Instance Methods Concrete Methods 
      Modifier and Type Method Description
      int compareTo​(Tree<T> o)  
      void cut​(T node_v)
      odstrani vrchol s hodnotou node_v
      java.util.List<java.util.ArrayList<Node<T>>> getAllLevels()  
      double getBalance()  
      java.util.List<Node<T>> getLevel​(int level)
      na zaciatku prida do hlavneho listu koren ktory je na urovni 0, na dalsiu uroven sa dostane tak ze pre kazdy vrchol v liste prida do pomocneho jeho synov po prejdeni vsetkych hlavny vycisti a prida donho pomocnym opakuje pokial sa nedostane na pozadovanu uroven
      Node getRoot()  
      void join​(Tree<T> tree)
      do korena pripoji vrchol druheho stromu ak tato metoda vrati false - koren druheho sa nenachadza v aktualnom, skusi to naopak - ak vrati true tak do aktualneho korena priradi koren druheho
      static void main​(java.lang.String[] args)  
      void move​(T which, T where)
      premiestni vrchol s hodnotou which do vrcholu s hodnotou where, pomocou Ostatne.Node.move metody ktoru zavola na koren
      void save​(java.lang.String filename)
      do JSON suboru s danym menom zapise aktualny strom
      void setRoot​(Node root)
      nastavenie korenu stromu
      java.lang.String toString()  
      • Methods inherited from class java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait
    • Constructor Detail

      • Tree

        public Tree​(Node root)
        konstruktor, priradi do hodnoty korena vrchol z parametra ktory ak je null tak donho priradi prazdn konstruktor vrcholu
        Parameters:
        root - koren stromu
      • Tree

        public Tree​(java.lang.String filename)
        otvori JSON so zadanym nazvom, precita prve riadky pokial sa nedostane na cast ktora patri korenu, na tu zavola konstruktor Ostatne.Node ktoremu poda scanner
        Parameters:
        filename - nazov suboru
      • Tree

        public Tree()
    • Method Detail

      • getRoot

        public Node getRoot()
        Returns:
        vracia koren stromu
      • setRoot

        public void setRoot​(Node root)
        nastavenie korenu stromu
        Parameters:
        root - vrchol ktory sa pridaradi
      • toString

        public java.lang.String toString()
        Overrides:
        toString in class java.lang.Object
        Returns:
        vrati vylepseny vypis korena
      • compareTo

        public int compareTo​(Tree<T> o)
        Specified by:
        compareTo in interface java.lang.Comparable<T extends java.io.Serializable & java.lang.Comparable<T>>
        Returns:
        zavola porovnanie korenov stromov, vysledok vrati
      • getBalance

        public double getBalance()
        Returns:
        zavola balance korena, vysledok vrati
      • getAllLevels

        public java.util.List<java.util.ArrayList<Node<T>>> getAllLevels()
        Returns:
        vrati list listov, kde korene na spolocnej urovni su v spolocnom liste, zachovava sa poradie kto je viac vpravo/vlavo
      • getLevel

        public java.util.List<Node<T>> getLevel​(int level)
        na zaciatku prida do hlavneho listu koren ktory je na urovni 0, na dalsiu uroven sa dostane tak ze pre kazdy vrchol v liste prida do pomocneho jeho synov po prejdeni vsetkych hlavny vycisti a prida donho pomocnym opakuje pokial sa nedostane na pozadovanu uroven
        Parameters:
        level - pozadovany level
        Returns:
        vrati list s vrcholmi ktore su na pozadovanej urovni ( leveli ) zachovane poradie
      • join

        public void join​(Tree<T> tree)
        do korena pripoji vrchol druheho stromu ak tato metoda vrati false - koren druheho sa nenachadza v aktualnom, skusi to naopak - ak vrati true tak do aktualneho korena priradi koren druheho
        Parameters:
        tree - strom s ktorym spaja
      • move

        public void move​(T which,
                         T where)
        premiestni vrchol s hodnotou which do vrcholu s hodnotou where, pomocou Ostatne.Node.move metody ktoru zavola na koren
        Parameters:
        where - ciel premiestnovania
        which - premiestnovany vrchol
      • cut

        public void cut​(T node_v)
        odstrani vrchol s hodnotou node_v
        Parameters:
        node_v - odrezavany vrchol
      • save

        public void save​(java.lang.String filename)
        do JSON suboru s danym menom zapise aktualny strom
        Parameters:
        filename - meno suboru
      • main

        public static void main​(java.lang.String[] args)